/**
 * @作者 zxy
 * @时间 2023-04-28 16:44
 * @说明 2643. 一最多的行
 * 给你一个大小为 m x n 的二进制矩阵 mat ，请你找出包含最多 1 的行的下标（从 0 开始）以及这一行中 1 的数目。
 * 如果有多行包含最多的 1 ，只需要选择 行下标最小 的那一行。
 * 返回一个由行下标和该行中 1 的数量组成的数组。
 * 示例 1：
 * 输入：mat = [[0,1],[1,0]]
 * 输出：[0,1]
 * 解释：两行中 1 的数量相同。所以返回下标最小的行，下标为 0 。该行 1 的数量为 1 。所以，答案为 [0,1] 。
 */
public class Solution {
    /**
     * 执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：43.7 MB, 在所有 Java 提交中击败了5.14%的用户
     * @param mat
     * @return
     */
    public int[] rowAndMaximumOnes(int[][] mat) {
        int[] res = new int[2];
        int sum;
        for (int i = 0; i < mat.length; i++) {
            sum = 0;
            for (int i1 = 0; i1 < mat[i].length; i1++) {
                sum += mat[i][i1];
            }
            if (res[1] < sum) {
                res[0] = i;
                res[1] = sum;
            }
        }
        return res;
    }
}
